On the maximal signless Laplacian spectral radius of graphs with given matching number
نویسندگان
چکیده
منابع مشابه
The Laplacian spectral radius of graphs with given matching number
In this paper, we show that of all graphs of order n with matching number β, the graphs with maximal spectral radius are Kn if n = 2β or 2β + 1; K2β+1 ∪Kn−2β−1 if 2β + 2 n < 3β + 2; Kβ ∨ Kn−β or K2β+1 ∪Kn−2β−1 if n = 3β + 2; Kβ ∨ Kn−β if n > 3β + 2, where Kt is the empty graph on t vertices. © 2006 Elsevier Inc. All rights reserved. AMS classification: 05C35; 05C50
متن کاملThe Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
LetB(n, r) be the set of all bicyclic graphs with n vertices and r cut edges. In this paper we determine the unique graph with maximal adjacency spectral radius or signless Laplacian spectral radius among all graphs in B(n, r).
متن کاملThe signless Laplacian spectral radius of graphs with given number of cut vertices
In this paper, we determine the graph with maximal signless Laplacian spectral radius among all connected graphs with fixed order and given number of cut vertices.
متن کاملOn the Signless Laplacian Spectral Radius of Unicyclic Graphs with Fixed Matching Number
We determine the graph with the largest signless Laplacian spectral radius among all unicyclic graphs with fixed matching number.
متن کاملThe minimum spetral radius of signless Laplacian of graphs with a given clique number
In this paper we observe that the minimal signless Laplacian spectral radius is obtained uniquely at the kite graph PKn−ω,ω among all connected graphs with n vertices and clique number ω. In addition, we show that the spectral radius μ of PKm,ω (m ≥ 1) satisfies
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy, Series A, Mathematical Sciences
سال: 2008
ISSN: 0386-2194
DOI: 10.3792/pjaa.84.163